package main

import "fmt"

//0ms 100%,1.8MB 83%
func numWays(n int) int {
	d1, d2 := 1, 1
	for i := 2; i <= n; i++ {
		d1, d2 = d2, (d1+d2)%1000000007
	}
	return d2
}

func main() {
	fmt.Println(numWays(1))
}
